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(54) DATA TRANSMITTING METHOD, DATA TRANSMITTING SYSTEM, TRANSMITTER, AND 
RECEIVER 

(57) A data transmitting method by which high-qual- 
ity variable-rate data transmission can be realized by 
executing rate discrimination more surely, a data trans- 
mitting system, a transmitter, and a receiver. In the var- 
iable-rate transmitting method in which variable-length 
transmitting data are transmitted by housing the data in 
frames each having a fixed time length, the transmis- 
sion side transmits user data by adding an error detect- 
ing code to the data and the reception side performs 
viterbi decoding up to the final bit position of transmitta- 
ble frame data by successively assuming the final bit 
position. When the difference between the maximum 
likelihood of a plurality of candidate decoded data 
sequences and the likelihood of a decoded data 
sequence obtained by terminating a decoding process 
falls within a fixed range and it is confirmed that a calcu- 
lated detecting code coincides with a received error 
detecting code by comparison, transmitted data are 
decoded by discriminating that the assumed final bit 
position is the final bit position of the transmitted frame 
data. 
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Description 



TECHNICAL FIELD 

The present invention relates to a data transmission 
method, data transmission system, and a transmitter 
and receiver, which implement an apparent variable rate 
transmission by transmitting variable length data in fixed 
length frames at a constant transmission rate. 

BACKGROUND ART 

In a data transmission method which converts infor- 
mation such as a voice signal into digital data, and 
transmits the data after conversion, an amount of infor- 
mation to be transmitted is not temporally fixed, but var- 
ies from time to time in general. 

Accordingly, the transmission rate can be varied by 
dividing the transmission data into fixed length frames, 
and by transmitting variable bit length data in individual 
frames. This makes it possible for a transmitter to effec- 
tively transmit the information at a constant frame 
period, and to avoid needless transmission, thereby 
saving consumed power. 

To achieve the data transmission at a variable rate, 
it is necessary for a receiver to acquire information 
about the transmission rate of each frame by some 
means. Conventionally, there are proposed two meth- 
ods to achieve this: A first method transmits rate infor- 
mation of each frame as part of the frame data so that 
the receiver can decide the rate based on that rate infor- 
mation; and a second method does not transmit the rate 
information, but utilizes error detection codes added to 
the transmission data for representing the communica- 
tion quality, in which case the receiver decides the rate 
based on the error detection codes. 

On the other hand, in communications environ- 
ments such as data transmission through radio chan- 
nels, in which a lot of errors will occur, error correction 
(FEC: Forward Error Correction) of the transmission 
data is widely carried out to improve the quality of the 
transmission. As the error correcting code and error cor- 
recting decoding, a convolutional code and maximum 
likelihood decoding such as Viterbi decoding are 
known. 

In the second method which does not transmit the 
rate information to the receiver, but has the receiver 
decide the rate from the error detecting code added to 
the transmission data to represent the communication 
quality, the error rate in the rate decision depends on the 
word length of the error detecting code, and even if the 
transmission error can be reduced, the decision error 
rate, that is, the probability of making a decision at a 
wrong rate that no transmission error has occurred, 
cannot be reduced below a certain level. 

On the other hand, in the first method, in which the 
rate information is transmitted from the transmitter to 
the receiver, the receiver cannot decide the effective 



length of the rece^^^ames if an error has occurred 
during the transmis^W. It is difficult for the receiver to 
recover the transmitted data correctly even if the data 
portion itself is free from the error. 

5 Therefore, an object of the present invention is to 

solve the foregoing problems, and to provide a data 
transmission method, data transmission system, and a 
transmitter and receiver, which can implement high 
quality variable rate data transmission by making a reli- 

10 able rate decision in any communications environment 

DISCLOSURE OF THE INVENTION 

To implement the foregoing object, the present 

is invention implements data transmission by the following 
steps and provides a data transmission system com- 
prising the following means. _ . 

A transmitting side divides the transmitted data into 
fixed time length frames, each containing variable bit 

20 data, and adds to a fixed position of each frame the 
error detecting code calculated for the transmitted data 
in the frame. Subsequently, the transmitting side gener- 
ates for error correction the error correcting code for the 
transmitted data and the error detecting code, carries 

25 out interleaving which is common to individual frames, 
and transmits the data at a fixed transmission rate. In 
this case, a blank in a frame left after the error correcting 
coding is not transmitted. 

On the other hand, the receiving side carries out, 

30 for each received frame data, on a frame by frame 
basis, the deinterleaving which is common to respective 
frames, followed by error correcting coding of the frame 
data and calculation of the error detecting code of the 
transmitted data with sequentially assuming entire 

35 transmittable final bit positions of each frame data. The 
receiving side makes a decision that an assumed final 
bit position is the final bit position of the transmitted 
frame data, when, at each final bit position, a difference 
between a maximum value of likelihoods of a plurality of 

40 decoded data sequence candidates with respect to the 
transmitted data sequence and a likelihood of a 
decoded data sequence obtained by terminating decod- 
ing with respect to the transmitted data sequence is in a 
predetermined range, and the calculated error detecting 

45 code agrees with a received error detecting code, and 
recovers the transmitted data. If a plurality of final bit 
positions are detected at which the likelihood differ- 
ences during the error correcting decoding are in the 
predetermined range, and the comparing results of the 

so error detecting codes agree with each other, the receiv- 
ing side can make a decision that the final bit position 
that gives the minimum likelihood difference is the final 
bit position of the transmitted frame data. 

Alternatively, the transmitting side can transmit by 

55 adding to a fixed position in each frame information bits 
representing the bit number or transmission rate of the 
transmitted data in the frame, and the receiving side can 
carries out the deinterleaving, and assuming the final bit 
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position on the basis of the recei^^g-ansmission rate 
information, can perform the erro^JPrecting decoding 
of the frame data using the maximum likelihood decod- 
ing and the calculation of the error detecting code of the 
transmitted data. The receiving side makes a decision 
that the assumed final bit position is the actual final bit 
position if the calculated error detecting code agrees 
with the received error detecting code. If they disagree, 
assuming the entire transmittaWe final bit positions of 
the frame data other than the final bit position indicated 
by the rate information, the receiving side sequentially 
performs the error correcting decoding of the deinter- 
leaved received frame data and the calculation of the 
error detecting code thereof to the final positions, so 
that a decision can be made of the final bit position of 
the transmitted frame data on the basis of the likelihood 
differences during the error correcting decoding and the 
comparing result of the error detecting codes. 

With regard to the information bits representing the 
transmission rate, the transmitter can adds the rate 
information associated with the present frame to a fixed 
position in the immediately previous frame to be trans- 
mitted, and the receiver can assume the final bit posi- 
tion of the present frame data from the rate information 
received in the immediately previous frame. In the case 
where the rate information is transmitted in the immedi- 
ately previous frame, the bits in the same frame, that is, 
the transmitted data and the error detecting code in the 
present frame and the rate information of the next frame 
undergo the error correcting coding and decoding in the 
same procedure as described above. 

As described above, the present invention, which 
utilizes in addition to the error detecting code the likeli- 
hood information obtained during the error correcting 
decoding as the information in the rate decision, imple- 
ments a high quality variable rate data transmission 
which can greatly improve the rate decision error rate as 
compared with the rate decision of the conventional var- 
iable rate data transmission which does not transmit the 
rate information. 

Furthermore, the present invention can implement, 
in the variable rate data transmission method of the rate 
information transmission type, the variable rate data 
transmission that improves the frame error rate and the 
rate decision error rate by making the rate decision 
using the likelihood information when any error has 
error occurred in the rate information during the trans- 
mission. 

According to the first aspect of the present inven- 
tion, a data transmission method which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission method 
comprises, 

at a transmitting side, the steps of: 

calculating an error detecting code of the trans- 
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mined dat^^ach frame; and 
transmittir^Bpne data at a constant transmis- 
sion rate, said frame data including the error 
detecting code, transmitted data and tail bits, 
and having undergone error correcting coding 
using a convolutional code and interleaving 
common to respective frames, and 

at a receiving side, the steps of: 

successively assuming frame by frame entire 
transmittable final bit positions of the frame 
data after having performed, on received frame 
data, deinterleaving common to respective 
frames, and carrying out to the assumed final 
bit positions error correcting decoding based 
on maximum likelihood decoding and calcula- 
tion of an error detecting code of a transmitted 
data portion; 

deciding, at each final bit portion during error 
correcting decoding, that the final bit position is 
the final bit position of the transmitted frame 
data if a difference between a maximum value 
of likelihoods of a plurality of decoded data 
sequence candidates with respect to the trans- 
mitted data sequence and a likelihood of a 
decoded data sequence obtained by terminat- 
ing decoding with respect to the transmitted 
data sequence is in a predetermined range, 
and the calculated error detecting code agrees 
with a received error detecting code; and 
recovering the variable length transmitted data 
based on a result obtained by the step of decid- 
ing. 

According to the second aspect of the present 
invention, a data transmission method which varies an 
average transmission rate by transmitting frames, each 
of which has a fixed time length, and contains variable 
length transmitted data, said data transmission method 
comprises, 

at a transmitting side! the steps of: 

calculating, frame by frame, transmission rate 
information representing a transmission rate of 
the transmitted data, and an error detecting 
code of the transmitted data; and 
transmitting frame data at a constant transmis- 
sion rate, said frame data including the trans- 
mission rate information, the error detecting 
code, transmitted data and tail bits, and having 
undergone error correcting coding using a con- 
volutional code and interleaving common to 
respective frames, and 

at a receiving side, the steps of: 
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assuming frame by fra^^k final bit position 
based on received tran^Bsion rate informa- 
tion after having performed, on received frame 
data, deinterleaving common to respective 
frames, and carrying out to the assumed final 5 
bit position error correcting decoding based on 
maximum likelihood decoding and calculation 
of an error detecting code of a transmitted data 
portion; 

deciding that the assumed final bit position is a io 
final bit position of the transmitted frame data if 
the calculated error detecting code agrees with 
a received error detecting code bit by bit; 
successively assuming with respect to the 
received frame data after the deinterleaving. if 75 
the error decoding codes disagree at the steps 
of deciding, entire transmittable final bit posi- 
tions of the frame data other than the final bit 
position assumed based on the received trans- 
mission rate information, and carrying out to 20 
the assumed final bit positions error correcting 
decoding based on maximum likelihood decod- 
ing and calculation of an error detecting code of 
a transmitted data portion; 

deciding, at each final bit position during error cor- 
recting decoding, that the final bit position is the 
final bit position of the transmitted frame data if a 
difference between a maximum value of likelihoods 
of decoded data sequence candidates with respect 
to the transmitted data sequence and a likelihood of 
a decoded data sequence obtained by terminating 
decoding with respect to the transmitted data 
sequence is in a predetermined range, and the cal- 
culated error detecting code agrees with a received 
error detecting code; and 

recovering variable length transmitted data based 
on a result obtained by the step of deciding. 

Here, the data transmission method may further 
comprise the step of deciding that a final bit position that 
makes the difference of the likelihoods minimum is the 
final bit position of the transmitted frame data, in the 
case where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error cor- 45 
recting decoding, conditions that the difference between 
the maximum value of the likelihoods of the decoded 
data sequence candidates with respect to the transmit- 
ted data sequence and the likelihood of the decoded 
data sequence obtained by terminating decoding with so 
respect to the transmitted data sequence is in the pre- 
determined range, and the calculated error detecting 
code agrees with the received error detecting code. 

According to the third aspect of the present inven- 
tion, a data transmission system which varies an aver- 55 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission system 



comprises: 




in a transmitter, 

means for calculating an error detecting code 
of the transmitted data of each frame; and 
means for transmitting frame data at a constant 
transmission rate, said frame data including the 
error detecting code, transmitted data and tail 
bits, and having undergone error correcting 
coding using a convolutional code and inter- 
leaving common to respective frames, and 

in a receiver, 

means for successively assuming frame by 
frame entire transmittable final bit positions of 
the frame data after having performed, on 
received frame data, deinterleaving common to 
respective frames, and carrying out to the 
assumed final bit positions error correcting 
decoding based on maximum likelihood decod- 
ing and calculation of an error detecting code of 
a transmitted data portion, 
25 means for deciding, at each final bit position 

during error correcting decoding, that the final 
bit position is the final bit position of the trans- 
mitted frame data if a difference between a 
maximum value of likelihoods of a plurality of 
30 decoded data sequence candidates with 

respect to the transmitted data sequence and a 
likelihood of a decoded data sequence 
obtained by terminating decoding with respect 
to the transmitted data sequence is in a prede- 
35 termined range, and the calculated error 

detecting code agrees with a received error 
detecting code; and 

means for recovering the variable length trans- 
mitted data based on a result obtained by the 
*o step of deciding. 

According to the fourth aspect of the present inven- 
tion, a data transmission system which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission system 
comprises: 

in a transmitter, 

means calculating, frame by frame, transmis- 
sion rate information representing a transmis- 
sion rate of the transmitted data, and an error 
detecting code of the transmitted data; and 
means for transmitting frame data at a constant 
transmission rate, said frame data including the 
transmission rate information, the error detect- 
ing code, transmitted data and tail bits, and 
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having undergone er^J^orrecting coding 
using a convolutional and interleaving 

common to respective frames, and 

in a receiver. 5 

means for assuming frame by frame a final bit 
position based on received transmission rate 
information after having performed, on 
received frame data, deinterleaving common to 10 
respective frames, and carrying out to the 
assumed final bit position error correcting 
decoding based on maximum likelihood decod- 
ing and calculation of an error detecting code of 
a transmitted data portion; 15 
means for deciding that the assumed final bit 
position is a final bit position of the transmitted 
frame data if the calculated error detecting 
code agrees with a received error detecting 
code bit by bit; 20 
means for successively assuming with respect 
to the received frame data after the deinter- 
leaving. if the error detecting codes disagree at 
the step of deciding, entire transmittable final 
bit positions of the frame data other than the 25 
final bit position assumed based on the 
received transmission rate information, and 
carrying out to the assumed final bit positions 
error correcting decoding based on maximum 
likelihood decoding and calculation of an error 30 
detecting code of a transmitted data portion; 
means for deciding, at each final bit position 
during error correcting decoding, that the final 
bit positions the final bit position of the transmit- 
ted frame data if a difference between a maxi- 35 
mum value of likelihoods of decoded data 
sequence candidates with respect to the trans- 
mitted data sequence and a likelihood of a 
decoded data sequence obtained by terminat- 
ing decoding with respect to the transmitted 40 
data sequence is in a predetermined range, 
and the calculated error detecting code agrees 
with a received error detecting code; and 
recovering variable length transmitted data 
based on a result obtained by the step of decid- 45 
ijng. 

Here, the data transmission system may further 
comprise means for deciding that a final bit position that 
makes the difference of the likelihoods minimum is the so 
final bit position of the transmitted frame data, in the 
case where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error cor- 
recting decoding, conditions that the difference between 
the maximum value of the likelihoods of the decoded ss 
data sequence candidates with respect to the transmit- 
ted data sequence and the likelihood of the decoded 
data sequence obtained by terminating decoding with 



respect to the tranaakted data sequence is in the pre- 
determined rang^Hp the calculated error detecting 
code agrees with tn?received error detecting code. 

According to the fifth aspect of the present inven- 
tion, a data transmission method which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission method 
comprises, 

at a transmitting side, the steps of: 

calculating an error detecting code of the trans- 
mitted data of each frame; and 
transmitting frame data at a constant transmis- 
sion rate, said frame data, which includes the 
error detecting code and transmitted data, hav- 
ing been divided into blocks, each of which has 
undergone error correcting coding using a 
block code, and said frame data having under- 
gone interleaving common to respective 
frames, and 

at a receiving side, the steps of: 

successively assuming frame by frame entire 
transmittable final bit positions of the frame 
data after having performed, on received frame 
data, deinterleaving common to respective 
frames, and carrying out to the assumed final 
bit positions error correcting decoding based 
on block decoding of respective blocks begin- 
ning from a first block, and calculation of an ^ 
error detecting code of a transmitted data por- v 
tion; 

deciding that the final bit position is the final bit 
position of the transmitted frame data if likeli- 
hoods obtained during error correcting decod- 
ing of individual blocks are in a predetermined 
range, and the calculated error detecting code 
agrees with a received error detecting code; 
and 

recovering the variable length transmitted data 
based on a result obtained by the step of decid- 
ing. 

According to the sixth aspect of the present inven- 
tion, a data transmission method which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission method 
comprises. 

at a transmitting side, the steps of: 

calculating, frame by frame, transmission rate 
information representing a transmission rate of 
the transmitted data, and an error detecting 
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code of transmitted data;^^B 
transmitting frame data at srTonstant transmis- 
sion rate, said frame data including the trans- 
mission rate information, the error detecting 
code, and transmitted data, and having under- s 
gone error correcting coding using a block 
code and interleaving common at receiving 
frames, and 

at a receiving side, the steps of: io 

assuming frame by frame a final bit position 
based on received transmission rate informa- 
tion after having performed, on received frame 
data, deinterleaving common to respective is 
frames, and carrying out to the assumed final 
bit position error correcting decoding based on 
block decoding on a block by block basis begin- 
ning from a first block of the frame data, and 
calculation of an error detecting code of a 20 
transmitted data portion; 
deciding that the assumed final bit position is a 
final bit position of the transmitted frame data if 
the calculated error detecting code agrees with 
a received error detecting code bit by bit; 25 
successively assuming with respect to the 
received frame data after the deinterleaving, if 
the error detecting codes disagree at the step 
of deciding, entire transmittable final bit posi- 
tions of the frame data other than the final bit 30 
position assumed based on the received trans- 
mission rate information, and carrying out to 
the assumed final bit positions error correcting 
decoding based on block decoding and calcu- 
lation of an error detecting code of a transmit- 35 
ted data portion; 

deciding, at each final bit position during error 
correcting decoding, that the final bit position is 
the final bit position of the transmitted frame 
data if likelihoods obtained in error correcting 40 
decoding of respective blocks are in a predeter- 
mined range, and the calculated error detecting 
code agrees with a received error detecting 
code; and 

recovering variable length transmitted data 45 
based on a result obtained by the step of decid- 
ing. 



Here, the data transmission method may further 
comprise the step of deciding that a final bit position that so 
makes the difference of the likelihoods minimum is the 
final bit position of the transmitted frame data, in the 
case where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error cor- 
recting decoding, conditions that the likelihoods ss 
obtained during the error correcting decoding of the 
respective blocks are in the predetermined range, and 
the calculated error detecting code agrees with the 



received error detec^^Bode. 

According to the^eventh aspect of the present 
invention, a data transmission system which varies an 
average transmission rate by transmitting frames, each 
of which has a fixed time length, and contains variable 
length transmitted data, said data transmission system 
comprises: 

in a transmitter, 

means for calculating an error detecting code 
of the transmitted data of each frame; and 
means for transmitting frame data at a constant 
transmission rate, said frame data, which 
includes the error detecting code and transmit- 
ted data, having been divided into blocks, each 
of which has undergone error correcting coding 
using a block code, and said frame data having 
undergone interleaving common to respective 
frames, and 

in a receiver, 

means for successively assuming frame by 
frame entire transmittable final bit positions of 
the frame data after having performed, on 
received frame data, deinterleaving common to 
respective frames, and for carrying out to the 
assumed final bit positions error correcting 
decoding based on block decoding of respec- 
tive blocks beginning from first block, and cal- 
culation of an error detecting code of a 
transmitted data portion, 
means for deciding that the final bit position is 
the final bit position of the transmitted frame 
data if likelihoods obtained during error correct- 
ing decoding of individual blocks are in a pre- 
determined range, and the calculated error 
detecting code agrees with a received error 
detecting code; and 

means for recovering the variable length trans- 
mitted data based on a result obtained by the 
means for deciding. 

According to the eighth aspect of the present inven- 
tion, a data transmission system which varies an aver- 
age transmission rate by transmitting frames, each of 
which has a fixed time length, and contains variable 
length transmitted data, said data transmission in sys- 
tem comprises: 

in a transmitter. 

means for calculating, frame by frame, trans- 
mission rate information representing a trans- 
mission rate of the transmitted data, and an 
error detecting code of the transmitted data; 
and 



6 



11 



EP 0 866 589 A1 



12 



means for transmitting ffg^^data at a constant 
transmission rate, said ^^data including the 
transmission rate information, the error detect- 
ing code, and transmitted data, and having 
undergone error correcting coding using a 5 
block code and interleaving common to respec- 
tive frames, and 

in a receiver, 

10 

means for assuming frame by frame a final bit 
position based on received transmission rate 
information after having performed, on 
received frame data, deinterleaving common to 
respective frames, and carrying out to the 15 
assumed final bit position error correcting 
decoding based on block decoding on a block 
by block basis beginning from a first block of 
the frame data, and calculation of an error 
detecting code of a transmitted data portion; 20 
means for deciding that the assumed final bit 
position is a final bit position of the transmitted ; 
frame data if the calculated error detecting 
code agrees with a received error detecting 
code bit by bit; 2s 
means for successively assuming with respect 
to the received frame data after the deinter- 
leaving. if the error detecting codes disagree in 
the means for deciding, entire transmittable 
final bit positions of the frame data other than 30 
the final bit position assumed based on the 
received transmission rate information, and 
carrying out to the assumed final bit positions 
error correcting decoding based on block 
detecting and calculation of an error detecting 3s 
code of a transmitted data portion; 
means for deciding, at each final bit position 
- during error correcting decoding, that the final 
bit positions is the final bit position of the trans- 
mitted frame data if likelihoods obtained in 40 
error correcting decoding of respective blocks 
are in a predetermined range, and the calcu- 
lated error detecting code agrees with a 
received error detecting code; and 
means for recovering variable length transmit- 45 
ted data based on a result obtained by the 
means for deciding. 

Here, the data transmission system may further 
comprise means for deciding that a final bit position that so 
makes the difference of the likelihoods minimum is the 
final bit position of the transmitted frame data, in the 
case where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error cor- 
recting decoding, conditions that the likelihoods 55 
obtained during the error correcting decoding of the 
respective blocks are in the predetermined range, and 
the calculated error detecting code agrees with the 



received error det^Ma code. 

According to HP^ith aspect of the present inven- 
tion, a transmitter for implementing the data transmis- 
sion method is provided. 

According to the tenth aspect of the present inven- 
tion, a receiver for implementing the data transmission 
method is provided. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 A is a block diagram showing a configuration 
of a transmitter in an embodiment 1 in accordance 
with the present invention; 

Fig. 1 B is a block diagram showing a configuration 
of a receiver in the embodiment 1 in accordance 
with the present invention; 

Fig. 2A is a diagram illustrating a frame structure 
when the transmission rate of transmitted data is 
maximum in the embodiment 1 in accordance with 
the present invention; 

Fig. 2B is a diagram illustrating a frame structure 
when the transmission rate of the transmitted data 
is less than maximum in the embodiment 1 in 
accordance with the present invention. 
Ftg. 3 is a diagram illustrating the processing of the 
interleaver in the embodiment 1 in accordance with 
the present invention, 

Fig. 4 is a diagram illustrating a frame structure of 
the transmitted data in the embodiment 1 in accord- 
ance with the present invention; 
Fig. 5 is a diagram illustrating decoded data 
sequences in the maximum likelihood decoding in 
the embodiment 1 in accordance with the present 
invention; 

Fig. 6 is a flowchart illustrating rate decision algo- 
rithm in the embodiment 1 in accordance with the 
present invention; 

Fig. 7A is a block diagram showing a configuration 
of a transmitter in an embodiment 2 in accordance 
with the present invention; 

Fig. 7B is a block diagram showing a configuration 
of a receiver in the embodiment 2 in accordance 
with the present invention; 

Fig. 8A is a diagram illustrating a frame structure of 
transmitted data in the embodiment 2 in accord- 
ance with the present invention; 
Fig. 8B is a diagram illustrating a frame structure of 
the transmitted data in the embodiment 2 in accord- 
ance with the present invention; 
Fig. 9 is a flowchart illustrating rate decision algo- 
rithm in the embodiment 2 in accordance with the 
present invention; 

Fig. 1 0A is a diagram illustrating a frame structure 
of transmitted data in an embodiment 3 in accord- 
ance with the present invention; 
Fig. 1 0B is a diagram illustrating a frame structure 
of the transmitted data in an embodiment 3 in 
accordance with the present invention; 
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Fig. 11 is a diagram iIIustratir^M|sequence of the 

block decoding in the embodim^m 3 in accordance 
with the present invention; and 
Fig. 12 is a flowchart illustrating rate decision algo- 
rithm in the embodiment 3 in accordance with the s 
present invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 

The invention will now be described with reference w 
to the accompanying drawings. 

EMBODIMENT 1 

Figs. 1A and 1B are block diagrams showing con- is 
figurations of.a transmitter and a receiver of an embod- 
iment 1 in accordance with the present invention. 

In Fig. 1 A, a transmitted data sequence applied to a 
terminal 1 is delivered to an error detecting coder 4 and 
a frame memory 1 (2). The frame memory 1 (2) holds a 20 
data set of a predetermined number of bits (that is, a 
frame). The error detecting coder 4 calculates an error 
detecting code (CRC code, for example) of each frame 
of the transmitted data. 

Next, a multiplexer 6 adds, to the error detecting 2s 
code calculated by the error detecting coder 4. the 
transmitted data read from the frame memory 1 (2) and 
tail bits necessary for error correcting decoding, and 
sequentially outputs frames. 

Figs. 2A and 2B show data sequences output from 30 
the multiplexer 6. Fig. 2A illustrates the case in which 
the transmission rate is maximum, whereas Fig. 2B 
illustrates a case in which the transmission rate is less 
than the maximum rate. Blanks (data-less intervals) 
arise in the frames in the transmission less than the 35 
maximum rate as illustrated in Fig, 2B. The data 
sequence output from the multiplexer 6 undergoes con- 
volution^ coding by an error correcting coder 8, fol- 
lowed by interleaving by an interleaver 10. 

Fig. 3 illustrates an example of the interleaving by 40 
the interleaver 10. The data sequence of one frame is 
output in a direction different from the input direction. 
That is. the transmitted data input row by row is output 
column by column. The data sequence output from the 
interleaver 10 is written in a frame memory 2 (12). 45 

Fig. 4 illustrates a frame structure of the data 
sequence output from the frame memory 2 (12). The 
data section corresponding to the column in the inter- 
leaver 10 is referred to as "slot", with each slot consist- 
ing of N bits, and each frame consisting of M slots, so 
Thus, each frame consists of NxM bits. 

The output of the interleaver 1 0 is input to the frame 
memory 2 (12). In the foregoing processing, the trans- 
mitting side writes the input data sequence to the frame 
memory 1 (2) frame by frame, carries out error correct- ss 
ing coding and interleaving of each frame as a single 
process, and then generates input data to be supplied 
to a primary modulator from the frame memory 2 (12). 



As a result, the trar^^Aed data sequence has a delay 
of one frame involv^rin the interleaving and other 
processings. 

The output data sequence of the frame memory 2 
(1 2) is modulated by an RF circuit 1 4, and is transmitted 
through an antenna 16. As a modulation scheme, a 
spread spectrum modulation. QPSK modulation, or the 
like is used. The modulation is not carried out onto the 
blanks in the slots including no data Thus, the transmit- 
ter can achieve the data transmission at a variable bit 
length in a constant frame period. 

Next, as illustrated in Fig. 1 B, the receiver, receiving 
a received signal through an antenna 20. demodulates 
it by an RF circuit 22. and then sequentially inputs the 
demodulated signal to a deinterleaver 24. The deinter- 
leaver 24. including a memory, carries out a procedure 
in an opposite way to that of the interleaver 10 in the 
transmitting side, that is. writes the data column by col- 
umn (slot by slot) into the memory, and reads them row 
by row. This makes possible to recover the original data 
sequence of one frame, thereby generating the error 
detecting code and the transmitted data sequence. The 
interleaving and deinterleaving are provided for improv- 
ing the error correcting effect by preventing burst errors. 

The deinterleaved data sequence is fed to an error 
correcting decoder 26 that carries out its error correct- 
ing decoding using the maximum likelihood decoding. 
The data sequence undergone the error correcting 
decoding is split into the error detecting code and the 
data sequence by a splitting circuit 28. The error detect- 
ing code is input to an error detecting code memory 32 
to be held. 

On the other hand, the data sequence is output 
from a terminal 2 as received data, and input to an error 
detecting coder 30 at the same time. The error detecting 
coder 30 repeats the error detecting coding of the data 
sequence corresponding to that of the transmitter. The 
re-coded error detecting code is compared bit by bit with 
the received error detecting code by a comparator 34. 
and if the entire bits agree with each other, a matching 
signal is fed to at rate decision circuit 36. 

The error correcting decoding and the calculation of 
the error detecting code are carried out with sequen- 
tially assuming transmittable final bit positions of the 
frame data. In this case, the error correcting decoder 26 
supplies the rate decision circuit 36 with likelihood infor- 
mation with respect to the results obtained by decoding 
to the final bit positions. The rate decision circuit 36 
decides the final bit position, that is, the transmission 
rate of each frame on the basis of the likelihood informa- 
tion and the matching signal of the error detecting code 
fed from the comparator 34. 

Ftg. 5 illustrates an example of the decoded data 
sequences in the maximum likelihood decoding, and 
Fig. 6 illustrates rate decision algorithm. Here. Viterbi 
decoding is assumed as the maximum likelihood decod- 
ing. 

First, after starting the Viterbi decoding, the likeli- 
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hoods of the survival decoded^fcta sequences with 
respect to the transmitted data ^^Pnce are obtained 
at the assumed final bit positions (#L in Figs. 5 and 6) at 
steps S1-S3, where the survival decoded data 
sequences are those that survive in respective states 
(that is, K decoded data sequences that reach the 
states 1-K in the example of Fig. 5). Subsequently, at 
step S4, the difference between the maximum value of 
the thus obtained likelihoods and the likelihood of a 
decoded data sequence with respect to the transmitted 
data sequence is obtained, which decoded data 
sequence has been obtained by terminating the decod- 
ing process (that is, the sequence reaching the state 0 
in the example of Fig. 5). 

Then, a decision is made whether the likelihood dif- 
ference is within a predetermine range(A in Fig. 6) at 
step S5. If it is within the predetermined range, the 
selected decoded data sequence is output by trace 
back at step S6. and is subjected to the error detecting 
coding (CRC coding) at step S7. 

The re-coded CRC is compared with the received 
CRC at step S8. If they agree with each other, the 
decoding is completed, and a decision is made that the 
assumed final bit position is the final bit position of the 
transmitted frame data. Then, the transmitted data is 
recovered. 

If. the likelihood difference exceeds A, or the com- 
pared result of the CRCs does not match, the Viterbi 
decoding is continued with assuming the next final bit 
positions. If a plurality of final bit positions are detected, 
at which, the likelihood difference is within A, and the 
compared result of the error detecting codes indicates 
matching, the final bit position that gives the minimum 
likelihood difference can be decided at the final bit posi- 
tion of the transmitted frame data. 

In the example of Fig. 5, if no error has occurred 
during the transmission, the sequence that reaches the 
state O at the second final bit position L=2 will give the 
maximum likelihood (likelihood difference = 0), and the 
comparing result of the error detecting codes will match 
for that decoded sequence. 

In this case, since the probability that the likelihood 
difference becomes zero is small at the other final bit 
positions, the present method can reduce the rate deci- 
sion error rate to a much smaller value than the conven- 
tional method which carries out the rate decision based 
on only the comparing result of the error detecting 
codes. 

On the other hand, if any error has occurred during 
the transmission, the sequence that reaches the state 0 
is not necessarily the sequence that gives the maximum 
likelihood. In this case, setting A at an appropriate value 
makes it possible for the decoded sequences whose 
errors have been corrected to achieve the reduction 
effect of the error rate of the rate decision similar to the 
case in which no error has occurred during the trans- 
mission. By setting A at a smaller value in regions where 
A is below a particular value, the average rate decision 



error can be furjtak reduced. This, however, will 
increase the aved^Bp&me error rate, that is, the prob- 
ability that the comparing result of the CRCs does not 
match + the rate decision error rate. 

s Accordingly, it is preferable that A be set at a small 

value in the data transmission which requires a very 
small rate decision error rate such as that of control 
data, at the expense of the frame error rate. 

The value A can also be obtained by considering 

10 the tendency of errors that have occurred during the 
transmission such that A is set at a value obtained by 
multiplying a fixed value by the difference between the 
maximum and minimum values of the likelihoods 
obtained at the final bit positions. 

is The data transmission using the transmitter and 
receiver with the foregoing configuration enables the 
receiver to receive the seemingly variable rate transmit- 
ted data, in which the transmitter transmits each frame 
with varying the number of bits in each frame without 

20 transmitting to the receiver rate information represent- 
ing the number of bits in each frame. 

In addition, adopting the rate decision scheme uti- 
lizing the likelihood information obtained in the Vrterbi 
decoding can greatly reduce the possibility of outputting 

25 the transmitted data with wrong length in the frame 
resulting from the rate decision error, thereby achieving 
highly reliable variable rate data transmission. 

EMBODIMENT 2 

30 

Figs. 7A and 7B are block diagrams showing a 
transmitter and a receiver of an embodiment 2 in 
accordance with the present invention. 

Figs. 7A and 7B show configurations which add to 

35 those of Figs. 1 A and 1 B the transmission of information 
representing the rate of transmitted data, and which 
makes a rate decision at the receiving side using that 
rate information. In Figs. 7A and 7B, like portions to 
those of Figs. 1A and 1B are designated by the same 

40 reference numerals. In the following description, the 
operations of portions different from those of Figs. 1 A 
and 1 B are chiefly described. 

First, the information representing the rate of the 
transmitted data is input to a terminal 5. and is supplied 

45 to a rate information memory 40. The contents of the 
rate information memory 40 is the rate information of the 
data held in the frame memory 1 (2). that is, information 
representing the number of the bit of the data. A multi- 
plexer 6' sequentially outputs on a frame by frame basis 

so the information representing the rate of the transmitted 
data, which is read from the rate information memory 
40, the error detecting code calculated by the error 
detecting coder 4. and the transmitted data read from 
the frame memory 1 (2). 

55 Figs. 8A and 8B illustrate the data sequences out- 
put from the multiplexer 6*. 

On the other hand, an error correcting decoder 26* 
of the receiver as shown in Fig. 7B truncates the 
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sequential Viterbi decoding wi^^^as been started 
from the initial position of each ^^re. and obtains the 
decoded result of the rate information bits placed at the 
initial position of the frame. The decoded result is held in 
a rate information memory 42. 5 

* Fig. 9 illustrates the rate decision algorithm in the 
receiver of the embodiment 2. The error correcting 
decoder 26, continues the Viterbi decoding of the frame 
data to the final bit indicated by the content of the rate 
information memory 42 at steps Si 1-S13. Then, it out- io 
puts by trace back a decoded data sequence obtained 
by terminating the decoding process at step S14, and 
carries out the error detecting coding (CRC coding) at 
step S15. 

Then, the re-coded CRC is compared with the 75 
received CRC at step S16. If. the compared result indi- 
cates matching of them, the decoding is completed, and 
the final bit position indicated by the content of the rate 
information memory 42 is decided as the final bit posi- 
tion of the transmitted frame data, and the transmitted 20 
data is restored. 

If the comparing result of the CRCs indicates disa- 
greement, with sequentially assuming the transmittable 
final bit positions of the frame data other than the final 
bit position indicated by the content of the rate irrforma- 25 
tion memory 42, the error correcting decoding and the 
calculation of the error detection code are carried out, 
and the rate decision is made using the likelihood infor- 
mation obtained in the Viterbi decoding and the compar- 
ing result of the error detecting codes at step S17 30 
(which is the same as the processing of Si -S8 of Fig. 
6). 

The data transmission using the transmitter and 
receiver with the foregoing arrangement enables the 
receiver to positively detect the rate information when 35 
there is no transmission error. In addition, even if any 
error has occurred in the rate information during the 
transmission, the receiver can make the rate decision 
using the likelihood information obtained in the Viterbi 
decoding and the comparing result of the error detect- 40 
ing codes. Accordingly, the resultant frame error rate is 
improved, achieving a very small rate decision error 
rate. This enables a highly reliable, variable rate data 
transmission. 

It is preferable to locate, immediately after the rate 45 
information bits, fixed length data sequences other than 
the transmitted data, such as the error detecting code, 
because the reliability of the rate information obtained 
by the Viterbi decoding increases with the length of the 
input signal stored in the decoder, that is, the length of so 
the coded data sequence following the rate information. 

In addition, it is possible for the transmitter to insert 
tail bits just after the rate information bits or the error 
detecting code, and for the receiver to decode down to 
the end bits once to obtain the received rate information ss 
or that information plus the received error detecting 
code, and then to restart decoding of the frame data to 
its final bit. 
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In this embodiment, coding to and decoding from 
the block code are carried out in the error correcting 
coder 8 and error correcting decoder 26 of Figs. 1 A and 
1 B, respectively. 

In the coding, each frame data output from the mul- 
tiplexer 6 is divided into blocks as illustrated in Figs. 10A 
and 10B, and each block undergoes block coding (gen- 
eration and addition of the parity bits) such as coding 
into the BCH code. 

On the other hand, in the decoding, the individual 
blocks are decoded beginning from the first block as 
illustrated in Fig. 1 1 , and the rate decision is made on 
the basis of the likelihood information, that is, the relia- 
bility information generated in the decoding process of 
the individual blocks. 

Fig. 12 is a flowchart illustrating the decoding proc- 
ess. As long as the likelihood information obtained in 
the BCH decoding process is within a predetermined 
range (A in Fig. 12: it is assumed here that the likelihood 
information increases with the increase of the transmis- 
sion errors occurred in block), the error detecting coding 
(CRC coding) is carried out to the final bit position #L at 
steps S20-S26. If a decision is made at step S28 that 
the re-coded CRC (check bits) agrees with the received 
CRC. the decoding is completed and the assumed final 
bit position is decided as the final bit position of the 
transmitted frame data, followed by the recovering of the 
transmitted data. If the likelihood information exceeds A, 
or the comparing result of the CRCs indicates disagree- 
ment, the decoding of the next block is continued 
through step S30. If multiple final bit positions are 
detected at which the likelihood information is within A 
and the comparing results of the error detecting codes 
indicate agreement after carrying out the decoding and 
calculating the error detecting codes at the entire final 
bit positions, the final bit position that gives the minimum 
likelihood information can be decided as the final bit 
position of the transmitted frame data. 

As described above, according to the present 
invention, utilizing the likelihood information obtained in 
the maximum likelihood decoding process can greatly 
improve the rate decision error rate as compared with 
the conventional rate decision method using only the 
error detecting code. This makes it possible to provide 
more reliable variable rate data transmission that varies 
the transmission rate on a frame by frame basis during 
communication. 

Furthermore, the variable rate data transmission of 
the rate information transmission type can implement 
higher quality variable data transmission that improves 
the frame error rate and rate decision error rate by 
applying, when any error has occurred during the trans- 
mission of the rate information, the rate decision 
method which utilizes the likelihood information and the 
error detecting code. 
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Claims 

1. A data transmission method which varies an aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- s 
able length transmitted data, said data transmission 
method characterized by comprising. 

at a transmitting side, the steps of : 

10 

calculating an error detecting code of the 
transmitted data of each frame; and 
transmitting frame data at a constant trans- 
mission rate, said frame data including the 
error detecting code, transmitted data and is 
tail bits, and having undergone error cor- 
recting coding using a convolutional code 
and interleaving common to respective 
frames, and 

20 

at a receiving side, the steps of: 

successively assuming frame by frame 
entire transmittable final bit positions of the 
frame data after having performed, on 25 
received frame data, deinterleaving com- 
mon to respective frames, and carrying out 
to the assumed final bit positions error cor- 
recting decoding based on maximum likeli- 
hood decoding and calculation of an error 30 
detecting code of a transmitted data por- 
tion; 

deciding, at each final bit position during 
error correcting decoding, that the final bit 
position is the final bit position of the trans- 35 
mitted frame data if a difference between a 
maximum value of likelihoods of a plurality 
of decoded data sequence candidates with 
respect to the transmitted data sequence 
and a likelihood of a decoded data 40 
sequence obtained by terminating decod- 
ing with respect to the transmitted data 
sequence is in a predetermined range, and 
the calculated error detecting code agrees 
with a received error detecting code; and 45 
recovering the variable length transmitted 
data based on a result obtained by the step 
of deciding. 

2. A data transmission method which varies an aver- so 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
method characterized by comprising. 

55 

at a transmitting side, the steps of: 

calculating, frame by frame, transmission 




rate jg^mation representing a transmis- 
sior^^pbf the transmitted data, and an 
errorTretecting code of the transmitted 
data; and 

transmitting frame data at a constant trans- 
mission rate, said frame data including the 
transmission rate information, the error 
detecting code, transmitted data and tail 
bits, and having undergone error correct- 
ing coding using a convolutional code and 
interleaving common to respective frames, 
and 

at a receiving side, the step of: 

assuming frame by frame a final bit posi- 
tion based on received transmission rate 
information after having performed, on 
received frame data, deinterleaving com- 
mon to respective frames, and carrying out 
to the assumed final bit position error cor- 
recting decoding based on maximum likeli- 
hood decoding and calculation of an error 
detecting code of a transmitted data por- 
tion, 

deciding that the assumed final bit position 
is a final bit position of the transmitted 
frame data if the calculated error detecting 
code agrees with a received error detect- 
ing code bit by bit; 

successively assuming with respect to the 
received frame data after the deinterleav- 
ing, if the error detecting codes disagree at 
the step of deciding, entire transmittable^ 
final bit positions of the frame data other 
than the final bit position assumed based 
on the received transmission rate informa- 
tion, and carrying out to the assumed final 
bit positions error correcting decoding 
based on maximum likelihood decoding 
and calculation of an error detecting code 
of a transmitted data portion; 

deciding at each final bit position during error 
correcting decoding, that the final bit position is 
the final bit position of the transmitted frame 
data if a difference between a maximum valued 
of likelihoods of decoded data sequence candi- 
dates with respect to the transmitted data 
sequence and a likelihood of a decoded data 
sequence obtained by terminating decoding 
with respect to the transmitted data sequence 
is in a predetermined range, and the calculated 
error detecting code agrees with a received 
error detecting code; and 
recovering variable length transmitted data 
based on a result obtained by the step of decid- 
ing. 
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The data transmission metho^^Klaimed in claim 
1 or 2, further characterized b^Kprising the step 
of deciding that a final bit position that makes the 
difference of the likelihoods minimum is the final bit 
position of the transmitted frame data, in the case 
where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error 
correcting decoding, conditions that the difference 
between the maximum value of the likelihoods of 
the decoded data sequence candidates with 
respect to the transmitted data sequence and the 
likelihood of the decoded data sequence obtained 
by terminating decoding with respect to the trans- 
mitted data sequence is in the predetermined 
range, and the calculated error detecting code 
agrees with the received error detecting code. 

A data transmission system which varies an aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able lengfth.transmitted data, said data transmission 
system characterized by comprising: 

in a transmitter, 

means for calculating an error detecting 
code of the transmitted data of each frame; 
and 

means for transmitting frame data at a con- 
stant transmission rate, said frame data 
including the error detecting code, trans- 
mitted data and tail bits, and having under- 
gone error correcting coding using a 
convolutional code and interleaving com- 
mon to respective frames, and 

in a receiver. 

means for successively assuming frame by 
frame entire transmittable final bit positions 
of the frame data after having performed, 
on received frame data, deinterleaving 
common to respective frames, and carry- 
ing out to the assumed final bit positions 
error correcting decoding based on maxi- 
mum likelihood decoding and calculation 
of an error detecting code of a transmitted 
data portion; 

means for deciding, at each final bit posi- 
tion during error correcting decoding, that 
the final bit position is the final bit position 
of the transmitted frame data if a difference 
between a maximum value of likelihoods of 
a plurality of decoded data sequence can- 
didates with respect to the transmitted data 
sequence and a likelihood of a decoded 
data sequence obtained by terminating 
decoding with respect to the transmitted 



data ^^^ftnce is in a predetermined 
range, mKr the calculated error detecting 
code agrees with a received error detect- 
ing code; and 

5 means for recovering the variable length 

transmitted data based on a result 
obtained by the step of deciding. 

5. A data transmission system which varies an aver- 
10 age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
system characterized by comprising: 

is in a transmitter, 

means for calculating, frame by frame, 
transmission rate information representing 
a transmission rate of the transmitted data. 
20 and an error detecting code of the trans- 

mitted data; and 

means for transmitting frame data at a con- 
stant transmission rate, said frame data 
including the transmission rate informa- 
25 tion. the error detecting code, transmitted 

data and tail bits, and having undergone 
error correcting coding using a convolu- 
tional code and interleaving common to 
respective frames, and 

in a receiver, 

means for assuming frame by frame a final 
bit position based on received transmis- 
sion rate information after having per- 
formed, on received frame data, 
deinterleaving common to respective 
frames, and carrying out to the assumed 
final bit position error correcting decoding 
based on maximum likelihood decoding 
and calculation of an error detecting code 
of a transmitted data portion; 
means for deciding that the assumed final 
bit position is a final bit position of the 
45 transmitted frame data if the calculated 

error detecting code agrees with a 
received error detecting code bit by bit; 
means for successively assuming with 
respect to the received frame data after the 
so deinterleaving, if the error detecting codes 

disagree at the step of deciding, entire 
transmittable final bit positions of the frame 
data other than the final bit position 
assumed based on the received transmis- 
55 sion rate information, and carrying out to 

the assumed final bit positions error cor- 
recting decoding based on maximum likeli- 
hood decoding and calculation of an error 
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smitted data por- 



detecting code of a 
tion; 

means for deciding, breach final bit posi- 
tion during error correcting decoding, that 
the final bit position is the final bit position 
of the transmitted frame data if a difference 
between a maximum value of likelihoods of 
decoded data sequence candidates with 
respect to the transmitted data sequence 
and a likelihood of a decoded data 
sequence obtained by terminating decod- 
ing with respect to the transmitted data 
sequence is in a predetermined range, and 
the calculated error detecting code agrees 
with a received error detecting code; and 
recovering variable length transmitted data 
based on a result obtained by the step of 
deciding. 

The data transmission system as claimed in claim 4 
or 5. further characterized by comprising means for 
deciding that a final bit position that makes the dif- 
ference of the likelihoods minimum is the final bit 
position of the transmitted frame data, in the case 
where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error 
correcting decoding, conditions that the difference 
between the maximum value of the likelihoods of 
the decoded data sequence candidates with 
respect to the transmitted data sequence and the 
likelihood of the decoded data sequence obtained 
by terminating decoding with respect to the trans- 
mitted data sequence is in the predetermined 
range, and the calculated error detecting code 
agrees with the received error detecting code. 

A data transmission method which varies an aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
method characterized by comprising. 

at a transmitting side, the steps of; 

calculating an error detecting code of the 
transmitted data of each frame; and 
transmitting frame data at a constant trans- 
mission rate, said frame data, which 
includes the error detecting code and 
transmitted data, having been divided into 
blocks, each of which has undergone error 
correcting coding using a block code, and 
said frame data having undergone inter- 
leaving common to respective frames, and 

at a receiving side, the steps of: 

successively assuming frame by frame 
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entire transmittable final bit positions of the 
frame^^K after having performed, on 
receivSWame data, deinterleaving com- 
mon to respective frames, and carrying out 
to the assumed final bit positions error cor- 
recting decoding based on block decoding 
of respective blocks beginning from a first 
block and calculation of an error detecting 
code of a transmitted data portion; 
deciding that the final bit position is the 
final bit position of the transmitted frame 
data if likelihoods obtained during error 
correcting decoding of individual blocks 
are in a predetermined range, and the cal- 
culated error detecting code agrees with a 
received error detecting code; and 
recovering the variable length transmitted 
data based on a result obtained by the step 
of deciding. 

8. A data transmission method which varies and aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
25 method characterized by comprising, 

at a transmitting side, the steps of: 

calculating, frame by frame, transmission 
30 rate information representing a transmis- 

sion rate of the transmitted data, and an 
error detecting code of the transmitted 
data; and 

transmitting frame data at a constant trans- 
35 mission rate, said frame data including the 

transmission rate information . the error 
detecting code, and transmitted data, and 
having undergone error correcting coding 
using a block code and interleaving com- 
40 mon to respective frames, and 

at a receiving side, the steps of: 

assuming frame by frame a final bit posi- 
45 tion based on received transmission rate 

information after having performed, on 
received frame data, deinterleaving com- 
mon to respective frames, and carrying out 
to the assumed final bit position error cor- 
so recting decoding base on block decoding 

on a block by block basis beginning from a 
first block of the frame data, and calcula- 
tion of an error detecting code of a trans- 
mitted data portion; 
55 deciding that the assumed final bit position 

is a final bit position of the transmitted 
frame data if the calculated error detecting 
code agrees with a received error detect- 
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ing code bit by bit; 




successively assuming with respect to the 
received frame data after the deinterleaving, if 
the error detecting code disagree at the step of 5 
deciding, entire transmittable final bit positions 
of the frame data other than the final bit posi- 
tions of the frame data other than the final bit 
position assumed based on the received trans- 
mission rate information, and carrying out to w 
the assumed final bit positions error correcting 
decoding based on block decoding and calcu- 
lation of an error detecting code of a transmit- 
ted data portion; 

is 

deciding, at each final bit position during 
error collecting decoding, that the final bit 
position is the final bit position of the trans- 
mitted frame data if likelihoods obtained in 
error correcting decoding of respective 20 
blocks are in a predetermined range, and 
the calculated error detecting code agrees 
with a received error detecting code; and 
recovering variable length transmitted data 
base on a result obtained by the step of 2s 
deciding. 

9. The data transmission method as claimed in claim 
7 or 8, further characterized by comprising the step 

of deciding that a final bit position that makes the 30 
difference of the likelihoods minimum is the final bit 
position of the transmitted frame data, in the case 
where a plurality of final bit positions are detected 
which satisfy, at each final bit position during error 
correcting decoding, conditions that the likelihoods 35 
obtained during the error correcting decoding of the 
respective blocks are in the predetermined range, 
and the calculated error detecting code agrees with 
the received error detecting code. 

40 

10. A data transmission system which varies and aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
system characterized by comprising; 45 

in a transmitter, 

means for calculating an error detecting 
code of the transmitted data of each frame; so 
and 

means for transmitting frame data at a con- 
stant transmission rate, said frame data, 
which includes the error detecting code 
and transmitted data, having been divided ss 
into blocks each of which has undergone 
error correcting coding using a block code, 
and said frame data having undergone 



interl^^Bp common to respective frames, 
and 

in a receiver. 

means for successively assuming frame by 
frame entire transmittable final bit positions 
of the frame data after having performed, 
on received frame data, deinterleaving 
common to respective frames, and for car- 
rying out to the assumed final bit positions 
error correcting decoding based on block 
decoding of respective blocks beginning 
from a first block, and calculation of ah 
error detecting code of a transmitted data 
portion; 

means for deciding that the final bit posi- 
tion is the final bit position of the transmit- 
ted frame data if likelihoods obtained 
during error correcting decoding of individ- 
ual blocks are in a predetermined range, 
and the calculated error detecting code 
agrees with a received error detecting 
code; and 

means for recovering the variable length 
transmitted data based on a result 
obtained by the means for deciding. 

11. A data transmission system which varies an aver- 
age transmission rate by transmitting frames, each 
of which has a fixed time length, and contains vari- 
able length transmitted data, said data transmission 
system characterized by comprising: 

in a transmitted, 

means for calculating, frame by frame, 
transmission rate information representing 
a transmission rate of the transmitted date, 
and an error detecting code of the trans- 
mitted data; and 

means for transmitting frame data at a con- 
stant transmission rate, said frame data 
including the transmission rate informa- 
tion, the error detecting code, and trans- 
mitted data, and having undergone error 
correcting coding using a block code and 
interleaving common to respective frames, 
and 

in a receiver, 

means for assuming frame by frame a final 
bit position based on received transmis- 
sion rate information after having per- 
formed, on received frame data, 
deinterleaving common to respective 
frames, and carrying out to the assumed 
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ecting decoding 
I on a block by 



block basis beginning from a first block of 
the frame data, and calculation of an error 
detecting code of a transmitted data por- 5 



means for deciding that the assumed final 
bit position is a final bit position of the 
transmitted frame data if the calculated 
error detecting code agrees with a 10 
received error detecting code bit by bit; 
means for successively assuming with 
respect to the received frame data after the 
deinterleaving, if the error detecting codes 
disagree in the means for deciding, entire is 
transmittable final bit positions of the frame 
data other than the final bit position 
assumed base on the received transmis- 
sion rate information, and carrying out to 
the assumed final bit positions error cor- 20 
recting decoding based on block decoding 
and calculation of an error detecting code 
of a transmitted data portion; 
means for deciding, at each final bit posi- 
tion during error correcting decoding, that 25 
the final bit position is the final bit position 
of the transmitted frame data if likelihoods 
obtained in error correcting decoding of 
respective blocks are in a predetermine 
range, and the calculated error detecting 30 
code agrees with a received error detect- 
ing code; and 

means for recovering variable length trans- 
mitted data base on a result obtained by 
the means for deciding. 35 



12. The data transmission system as claimed in claim 
10 or 11. further characterized by comprising 
means for deciding that a final bit position that 
makes the difference of the likelihoods minimum is 40 
the final bit position of the transmitted frame data, in 
the case where a plurality of final bit positions are 
detected which satisfy, at each final bit position dur- 
ing error correcting decoding, conditions that the 
likelihoods obtained during the error correcting 45 
decoding of the respective blocks are in the prede- 
termined range, and the calculated error detecting 
code agrees with the received error detecting code. 

13. A transmitter for implementing the data transmis- so 
sion method as claimed in any one of claims 1 -3, or 



14. A receiver for implementing the data transmission 
method as claimed in any one of claims 1 -3, or 7-9. 55 



tion; 



7-9. 
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